Progressive fractal coding
نویسندگان
چکیده
Progressive coding is an important feature of compression schemes. Wavelet coders are well suited for this purpose because the wavelet coefficients can be naturally ordered according to decreasing importance. Progressive fractal coding is feasible, but it was proposed only for hybrid fractal-wavelet schemes. We introduce a progressive fractal image coder in the spatial domain. A Lagrange optimization based on rate-distortion performance estimates determines an optimal ordering of the code bits. The optimality is in the sense that the reconstruction error is monotonically decreasing and minimum at intermediate rates. The decoder recovers this ordering without side information. As a side effect, our work motivates improved bit allocation strategies for fractal coding.
منابع مشابه
Low Bit-Rate Video Coding Using Wavelet-Based Fractal Approximation
An efficient scheme for video coding is presented which utilizes progressive fractal coding, called waveletbased fractal approximation (WBFA), and motion compensation (MC). In the scheme, the MC error frames are encoded by the progressive fractal coding. Considering the severe localization of the MC errors, we use irregular sampling of domain blocks in a fine step instead of regular sampling of...
متن کاملUsing Fractal Coding for Progressive Image Transmission
1. ABSTRACT Fractal coding is gaining in popularity as an efficient still-image coder. One drawback of conventional block-based fractal coders, however, is that they do not offer progressive image transmission. This paper proposes two new methods by which fractal image coders can progressively transmit the image data. The first method, the transmission-sequence-based fractal coder (TSFC), progr...
متن کاملUse of Wavelets in Fractal Compression Algorithm for Enhanced Performance
Fractal coding suffered from low coding efficiency, difficulties to obtain high quality encoding of images, and blocking artifacts at low bit rates and exhaustive inherent coding time. Blocking artifacts can be avoided if fractal coding is performed in the wavelet domain. A new fast and efficient image coder is developed that applies the speed of the wavelet transform to the image quality of th...
متن کاملA Novel Multiscale Fractal Image Coding Algorithm based on SIMD Parallel Hardware
Progressive coding techniques are becoming more and more important as they enable quick browsing of large image databases. Fractal image compression is not intrinsically suitable for hierarchical schemes, but the proposed algorithm yields interesting results thanks to a set of new features. The main novelties are the introduction of a residual coding approach, the use of a quadtree decompositio...
متن کاملA New Image Coding Technique Unifying Fractal and Transform Coding
We present a new image coding scheme based on an unification of fractal and transform coding. We introduce a generalization of the luminance transformation used by fractal coding schemes. By extending the luminance transformation to the frequency domain, fractal and transform coding become subsets of the proposed transformation. Our new coding scheme FTC (fractal based transform coding) combine...
متن کامل